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On the spectrum of sizes of semiovals contained in the Hermitian 

curve 
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Abstract 

Some constructions and bounds on the sizes of seiniovals contained in the Hermitian curve 
are given. A construction of an infinite family of 2-blocking sets of the Hermitian curve is also 
presented. 


1 Introduction 

Let Hg be a finite projective plane of order q and let PG(2,q) denote the Desarguesian projective 
plane over the finite field of q elements, Fg. A semioval S in liq is a non-empty pointset with the 
property that for every point P £ S there exists a unique line tp such that S Clip = {P}. This 
line is called the tangent line to S at P. A blocking semioval is a semioval S such that each line 
of PG(2,g) contains at least one point of S and at least one point outside S. A blocking semioval 
existing in every projective plane of order g > 2 is the vertexless triangle, the set of points formed 
by the union of three non-concurrent lines with the points of intersections removed. 

The classical examples of semiovals arise from polarities (ovals and unitals), and from the 
theory of blocking sets. The semiovals are interesting objects in their own right, but the study 
of semiovals is also motivated by their applications to cryptography. Batten constructed in [1] an 
effective message sending scenario which uses determining sets. She showed that blocking semiovals 
are a particular type of determining sets in projective planes. 
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It is known that if 5 is a semioval in liq then q + 1 < |5| < q^/q + 1 and both bounds are 
sharp [19[l28j : the extremes occur when S is an oval or a unital. In particular in PG(2,g) a conic 
has g +1 points and if g is a square then a Hermitian curve has +1 points. A survey on results 
about semiovals can be found in [20] . 

In the last years the interest and research on the fundamental problem of determining the 
spectrum of the values for which there exists a given sub configuration of points in PG(n, q) have 
increased considerably (see for example [TI[3 l [5 l[71l^l8p211l23l - [25] ). For q <9, q odd, the spectrum of 
sizes of semiovals was determined by Lisonek [22] by exhaustive computer search. Kiss, Marcugini, 
and Pambianco |2T] extended Lisonek’s results to the cases g = 11 and 13. 

There are many known constructions and theoretical results about semiovals, in particular those 
that either contain large collinear subsets in which case their size is close to the lower bound, or their 
size is close to the upper bound. In the latter case Kiss, Marcugini and Pambianco [2T] constructed 
semiovals by careful deletion of points from a unital. If q is an odd square then they gave explicit 
examples of semiovals of size k for all k satisfying the inequalities q{y/q + l)/2 < k < q^/q + 1 and 
they proved existence if g([41ogg] + 1) < A; < qy/q+ 1 holds. The unital they started from was 
originally constructed by Szdnyi m- It is a pencil of superosculating conics which is also a minimal 
blocking set. Later on, Dover and Mellinger gave the complete characterization of semiovals from 
unions of conics |12| . 

Our goal in this paper is to give similar constructions and estimates on the sizes of semiovals 
coming from the classical unital, the Hermitian curve. The main result is an explicit construction of 
semiovals of size k for all k satisfying the inequalities 2g^ + 4g — 2-^^ —3y^+1 <k< q^/q + l if 
q = and odd (see Gorollarv l2.9p . We also present explicit examples for other values of q and prove 
the existence existence of semiovals of size k for q odd if {q — 1) log q < k < q^/q + l. 

If q is large enough, then this gives a slight improvement on the previously known bound for almost 
all q. Our main tools are the application of proper blocking sets of the Hermitian curve constructed 
by Blokhuis at al. [6| and the decomposition of the Hermitian curve into a union of (g —y^+l)-arcs, 
originally given by Seib [26], see in English in HH. 

Finally, in the last section, we present a construction of an inhnite family of 2-blocking sets of 
the Hermitian curve. 


2 Explicit constructions of semiovals 

For the sake of convenience from now on we work on planes of order q'^. In this section we construct 
various examples of semiovals in PG(2, q'^) arising from the points of the Hermitian curve Tig. This 
curve has + 1 points, there is a unique tangent line to T-Lg at each of its points and each of the 
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Table 1: Semiovals contained in the Hermitian curve of PG(2,9) 


Sizes 

12 15 16 18 19 20 21 22 23 24 25 26 27 28 

Non-equivalent examples 

112549 10 5862111 


other q^ — q^ + q^ lines of PG(2, is a (g + l)-secant of T-iq. A pointset V C l-Lq is called a 2-blocking 
set if each {q + l)-secant contains at least 2 points of V. For a detailed description of Tiq we refer 
to [TB] , 

For q = 2,3 we could perform exhaustive computer search and the situation is the following. 
In PG(2,4), semiovals contained in the Hermitian curve exist only of sizes 6,8,9: this means that 
Theorem 12.31 gives the complete spectrum of semiovals contained in the Hermitian curve for q = 2. 
The spectrum of the sizes of semiovals contained in the Hermitian curve of PG(2, 9) and the number 
of non-equivalent examples (up to collineations) are presented in Tabled! 

For the constructions we need the following elementary observations. 

Proposition 2.1. Let S be a semioval. Suppose that the pointset T C S has the property that if i 
is a secant line to S then the inequality |5 H ^| > |T n .^| + 2 holds. Then S\T is a semioval and 
S contains semiovals of size k for all k satisfying the inequalities |5 \ T| < k < S. 

Proof. Let i? be a point of 5 \ T. Then the tangent to 5 at i? is obviously a tangent to 5 \ T at 
R. We have to prove that no new tangents appear after the deletion of points of R. But if a line i 
meets S in more than one point, then 

I(5\r)n^| = |5n.fl - \Tni\ > 2 . 

Thus no former secant line becomes tangent line to 5 \ T, so it is a semioval. 

Let |5 \ T| = kf). liU is any subset of k — ko points of T then {{S \T) UU) C S is a semioval 
of size k. □ 

Corollary 2.2. Let B be a 2-blocking set of TLq. Then in PG(2,g^) there exist semiovals of size k 
for all k satisfying the inequalities \B\ < k < q^ -\-1. 

Proof. The set T = Rq \ B satishes the condition of Proposition 12.11 □ 

Our first, obvious construction does not depend on the parity of q. 
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Theorem 2.3. Let q > 2. In PG(2,g^) there exists a semioval S C Hq of size k for all k G 
{q^ - q"^ + q} U [q^ - q"^ + q + 2, q^ + 1]. 

Proof. Let P be a point in Hq and ii,£ 2 , ■ ■ ■ ,^q-i be {q + l)-secants through P. Let T = U£i 
Then Hq \ T is a semioval of size q^ — q^ + q because if ^ is a (g^ + l)-secant of Hq then we either 
deleted all of its points, or at most g — 1 of its points. Hence no former secant line becomes a 
tangent line to Hq \ T, and there is exactly one tangent line at each point of Hq \ T, then Hq \ T 
is a semioval of size g^ — g^ + g. Also, we can add fc G [2, g^ — g + 1] points from T in a way that 
no other tangent lines are created. In fact, it is sufficient to control that in each line ■ ■ ■ Aq-i 

the number of added points is different from 1. This is always possible since k ^ 1. □ 

The next two algebraic constructions work for all g, but the lower bound of the size depend on 
the parity of g. We use the following description of Hq C PG(2,g^). The curve Hq is defined by 
the equation 

X 2 XI + X^Xo + = 0 . ( 1 ) 

Let c G Fq 2 be a fixed root of the equation + c + 1 = 0. Consider the set 

M = {m G Fg 2 I + m = 0}, (2) 

then the points of Hq are 

{(1 : u : + m) I tt G Fg 2 , m G M} U {(0 : 0 : 1)}. (3) 

If g is an odd prime power then let /i be a fixed non-square in Fg and consider F ^2 = Fq[i] where 
i^ = h. Then P -|- z = 0, and = —h. 

If g is even then let /i G Fg be an element with Trjr /¥ 2 {h) = 1. Let -|- z + h = 0, and consider 

Fg 2 = Fg[z]. Then z'^ -|- z = 1, z^ = z -|- h and = h. 

For all g we represent the elements x of Fg 2 as x = xi -|- ix 2 where xi, X 2 G Fg. 

Theorem 2.4. If q > 3 then in PG(2,g^) there exists a semioval S C Hq of size k for all k 

satisfying the inequalities 


q^ + l>k> 



2q^ -|- 4g -|- 1 if q is even, 
2q^ -|- 5g — 2 if q is odd. 
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Proof. Take the subset 


T = {(1 : u : + m) \ u € F^, m G M, m / 0} (4) 

of points of T-Lq. Note that |T| = q{q — 1). The condition u £ ¥q implies that = u^, thus the 
points of T can be written as (1 : tt : cv? + m), too. We claim that the set U = 'Hq\T is a semioval. 
Because of Proposition 12.11 it is enongh to prove that any line of PG(2,g^) contains at most q — 1 
points of T. 

First consider the lines throught the point P = (0 : 0 : 1). The line Xq = 0 is the tangent to Tig 
at P, while a line ia having equation Xi = aXo meets T in points whose second coordinate is a. 
Thus ia contains q — 1 points of T if a G Fg and no points of T if a ^ Fg. 

Now consider the other lines of the plane. If a line i does not contain P then its equation can 
be written as oXq + /3Xi + X 2 = 0. If the point (1 : u : + m) is on i then a + /3rt + cvf + m = 0, 

hence we get 

m = —cu^ — I3u — a and mf = . 

Bnt m satisfies the condition rod + m = 0 hence 

— {d + c)v? — + /?) tt — — a = 0. (5) 

The coefficient of v? is 1 since + c + 1 = 0. So Equation ([5|) is a quadratic equation on u, it has 
at most two roots. Hence i contains at most 2 points of T and 2 < g — 1 because q > 2. 

In the second step we get smaller semiovals by carefnl deletion of points of 
Let M = {0, mi,..., mg_i} and for j = 1, 2,... , g — 1 lei ij be the line with equation X 2 = 
{c+mj)XQ. Then Ij passes on the point (0:1: 0). The point iaflij has coordinates (1 : a : c+rrij), 
thus it belongs to T if and only if a G Fg and = 1 hold simultaneonsly. It happens if and 
only if = 1, hence ij contains g — 1 or g points of Pig \ T if g is odd or even, respectively. If 
q = 3 then is a semioval of size g^ — g^ + g + 1 = 22. Let g > 3 and consider V = \J]Ztij. Then 
5o = \ V is a semioval: in fact each (g + l)-secant of Tig contains at most two points of T and 

g — 3 points of V hence it is not a tangent to Sq. 

The size of 5o is g^ — g^ + g + 1 — (g — 1) (g — 3) = g^ — 2g^ + 5g — 2 if g is odd and g^ — g^ + g + 
1 — g(g — 3) = g^ — 2g^ + 4g + 1 if g is even. Note that, contrary to Theorem 12.31 we can add also 
one point to Sq: in fact it is sufficient to add a point in T and the new set is still a semioval. □ 

Theorem 2.5. If q > 2 then in PG(2,g^) there exists a semioval S C Pg of size k for all k 
satisfying the inequalities 

{ g3+2g^-g+2 
g3+3gL2g+2 
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if q is odd, 
if q is even. 




( 6 ) 


Proof. Consider ¥^2 = Fq[i]. Let f € Fg be a fixed element. Take the subset 

Tv = {(1 u + iv : c{u + + m) \ u £ Fg, m € M, m / 0} 

of points of Tiq. Note that \Tv\ = q{q — 1). 

If a line i does not contain the point P = (0 : 0 : 1) then its equation can be written as 
aXo + (3Xi + X 2 = 0. We claim that i contains at most two points of Tv 

First consider the case q odd. The condition u,v £ ¥q implies that {u + = 

thus the points of Tv can be written as (1 : w + iu : c{u^ — + m), too. If the point (1 : u : 

c(ri^ — hfv'^) + m) is on I then a + I3{u + iv) + c(tt^ — h‘^v‘^) + m = 0. Rearranging this we get 

m = —cu^ — fiu — a — f3iv + ch^v^ and m¥ = —c'^u^ — + f3'^iv + . 

But m satisfies the condition + m = 0 hence 

— {c^ + c)u^ — + I3)u — — a — + (3'^)iv + (d + c)h^v‘^ = 0. (7) 

If q is even then we get a similar equation. The condition u,v £¥q now implies that {u+ivY^^ = 
vf + hv"^, thus the points of % can be written as {1 : u + iv : c{u‘^ + hv'^) + m). If the point 
(1 : : c{u^ + hv'^) + m) is on i then 

m = cvY + /3u + a + ^iv + chv"^ and m¥ = + fi^iv + +/3'^u + dhv^. 

But m satisfies the condition + m = 0 hence 

(o'? + c)u^ + (/3'' + /3) « + a? + a + (/3 + + /3«u + (o'? + c)hv'^ = 0. (8) 

The coefficient of in Equations d?]) and ([8]) is 1 since o'? + c + 1 = 0. So these are quadratic 
equations on u, each of them has at most two roots. Hence i contains at most 2 points of T- 

Let vi,V2,. ■ ■ )^[(g-i)/ 2 j be distinct elements of Fg and let T = Ul=j Tvj- We show that 
So = 7iq\T is a semioval. 

Because of Proposition 12. II it is enough to prove that any {q + l)-secant of Tq contains at most 
q — 1 points of T. This is obvious if a line does not contain the point P because in this case it 
contains at most two points from each set Tv^- Consider the lines throught the point P = (0 : 0 : 1). 
The line Xq = 0 is the tangent to PLq at P, while a line ia having equation Xi = aXo meets Tj in 
points whose second coordinate is a. Thus ia contains q — 1 points of Tvj if (a — ivj) £ Fg and no 
points of Tvj if {a — ivj) ^ Fg. 

The size of 5o is + 1 — q{q — 1)^/2 if q is odd and + 1 — q{q — l){q — 2)/2 if q is even. Thus 
the theorem follows from Proposition 12.11 

□ 
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If q — 1 has suitable divisors then we can construct smaller semiovals than in Theorem 12.41 We 
distinguish the cases q even and q odd. 

First let q be an odd prime power. The following lemma due to Blokhuis et al. [ 6 ] gives 
information on the irreducibility of a particular plane curve. 

Lemma 2.6 ([^, Lemma 4.5). Let q be odd. Ifni 7 ^ 2di+ /in| then the algebraic curve inPG(2,g) 
defined as 

T'odd ; 2niX^X^ + 2hn2XiXl^-^ + 2diX|'’ + Xl^ - hXfxl^-^ = 0 (9) 

is absolutely irreducible and it has genus g = r — 1. 

If q is even then a similar lemma holds. 

Lemma 2.7 ([B], page 14). Let q be even. If n\ 7 ^ nin 2 + hn1 + ^2 7 ^ 0 then the algebraic curve in 
PG( 2 ,( 7 ) defined as 

Xeyen : [ui + + 712^0^X2^ + d 2 Xf + + Xo^XiX 2 "-^ + hX^X^^-^ = 0 ( 10 ) 

is absolutely irreducible and it has genus g < r — 1. 

Using these lemmas, Blokhuis et al. [ 6 ] constructed a blocking set of Hq. With a slight modifi¬ 
cation of their proof we can prove the existence of a family of semiovals contained in the Hermitian 
curve. 

Theorem 2.8. Let q be a prime power and r be a divisor of q — 1 for which r < ^ holds. Then 
in PG(2,g^) there exists a semioval S C Hg of size k for all k satisfying the inequalities 

+(g_ 1)+ ^2^1 < A: < g3 + l. (11) 

Proof. The equation of Hg is the same 

X2X^ + X|Xo + Xf+^ = 0 

as in the previous proof, but we use another description of its points. 

The point Xqo = (1 : 0 : 0) is on Tig and the line .£oo : X 2 = 0 is the tangent to Tig at Xqq. 
Ghoose loo as line at infinity and consider PG(2,g^) as the union of AG(2,g^) and loo- Let lA be 
the affine part of Hg. Then the equation of 14 is 

X'^ + X-h = 0. (12) 
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The tangent to T-Lq at the affine point (a, 6) has equation X = —b'^Y — a‘^. Thus a non-horizontal 

affine line X = nY + d is a tangent to Tig if and only if ^ (P + d. 

Take the following pointset 

B = {(x, y) \ y = u'' + iv^u^v ^ F^} U {(1 : 0 : 0)} C l-Lq. (13) 

For all u, u G Fq the horizontal affine line with equation Y = Y' + iv contains q affine points of B, 
the other horizontal lines Y = yQ ^ y = vd' + iv does not contain any affine point of B. There is 
exactly one point of the line loo in B. Thus B consists of (^q + <? + 1 points. 

First consider the case q odd. Let ^ be a non-horizontal affine line with equation X = nY Y d. 

Let n = ni -|- in 2 and d = di -|- id 2 where ni, n 2 , di, d 2 G F^ Then 

in B = {(x, y) & U \ y = + iv, 2niY' + 2hn2V + 2ci -|- — hv"^ = 0 ,tt,u G F^}. 

Thus affine points (x, u'' -|- iv) of B on the line i correspond to points of the curve having affine 
equation 

Add : 2ni A + 2hn2V + 2di + - hV^ = 0. 

This curve is the affine part of the curve Add in PG(2, q). Suppose that i is not a tangent line to 
U. Then ^ d^ + d. It holds if and only if n\ ^ 2di -|- /ire|. So in this case by Lemma 12.61 Add 
is absolutely irreducible and its genus is equal to r — 1. 

If q is even and £ is a non-horizontal affine line with equation X = nY Y d, n = ni + in 2 and 
d = di -|- id 2 where ni, n 2 , di, d 2 G ¥q then 

iCiB = {{x,y) £U \ y = uJ' Yiv, n2U^ Y (n-i -|- n2)v -|- d2 -|- -|- Au -|- hv"^ = 0 ,u,v £ Fg}. 

Thus affine points (x, Y iv) of B on the line i correspond to points of the curve having affine 
equation 

Aven : n 2 A + (m + n 2 )V + d2 + + C/A + hV^ = 0. 

This curve is the affine part of the curve Aven in PG(2, q). Suppose that i is not a tangent line to 
U. Then ^ d'^ Yd. It holds if and only if nf / nin 2 + + d 2 . So in this case by Lemma [27FI 

Aven is absolutely irreducible and its genus is at most to r — 1. 

For all q, the Hasse-Weil bound implies that each of the curves Add and Aven has at least 
q Y 1 — 2{r — l)^/q points in PG(2, q). Both curves have a unique point at infinity, (0:1: 0). Now 
consider the points of the curves .Aodd and Aven- The line U = 0 contains at most two points of 
these curves. If u / 0, ^ is an r-th root of the unity and (u, v) is on Add or on Aven then the 
point (A) is also on Add or on Avem respectively. But if e is a primitive r-th root of the unity, 



then for i = 0,1 ,... r — 1 the points {u,v) and (e*u, u) of the curves give the same affine point 
(x, y) = (x, + iv) of ir\B. Hence iCiB contains at least 

(g + 1 - (2r - 2)^) - 1 
r 


points, and by the assumption on r this number is greater than 2. Thus the set iPiB contains at 
least two points. 

All horizontal lines pass through (0 : 1 : 0) G H. Since no horizontal line is a tangent line to U, 
it is sufficient to add one point for each of the lines with equation Y = yo ^ y = + iv to extend 

H to a 2-blocking set of Tig. Let 5o be the set obtained from B by adding these extra points. Then 
the size of Sq is 



(g- 

|b| 


q+l + 


q -{q + 


{q - i)g 


extra points on horizontal lines 



(g- i)g ^ 


(g-l) + g2 + i. 


Now the theorem follows from Corollary 12.21 


□ 


The lower bound on the size of the semioval in Theorem 12.81 depends on the divisor r of g — 1. 
The greater r the smaller the size of iSq, but the method works only if r < ^Jql‘1 holds. Note that 
if we take r = 1 in Theorem 12.81 then the semioval obtained is just the Hermitian curve itself. If 
1 < r then the condition r < y ^/2 implies g > 16. 

Also, if g is even or odd, then sometimes g — l=porg — 1 = 2 p, respectively, where p is a 
prime number. Hence there is no r 7 ^ 1 (e.g. in the cases g = 32,128) or the best possible value is 
r = 2 (e.g. in the cases g = 23, 27). In the case r = 2 Theorem 12.81 gives semiovals of sizes 

g3 + 2 g 2 - g + 2 ^ ^ 3 , ^ 

- < k < q + 1. 

2 - - y 

This is the same as the result of Theorem 12.51 

The situation is much better if g is an odd square. In the case g = s^, s odd, one can always 
choose r = (s — l)/ 2 : this is the greatest possible divisor of g — 1 satisfying the condition r < Vg/ 2 . 
In this case Theorem 12.81 has the following 

Corollary 2.9. Let q be an odd square. Then in PG(2, g^) there exists a semioval S C TLq of size 
k for all k satisfying the inequalities 


2g^^/g + 4g^ - 2gy/g - 3g + 1 < A: < g^ 1. 
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If q > 49, then this extend the spectrum of sizes of constructed semiovals in PG(2,q^) signifi¬ 
cantly, because previously the corresponding lower bound was {q^ + (see [ 2 T]b 

If 5 = s*, s odd and t > 2 then r = s — 1 is always a possible choice. In this case the size of the 
smallest semioval we get is roughly 


3 The proof of existence of smaller semiovals 


If q is odd then we can prove the existence of much smaller semiovals using a theorem about 
dominating sets of bipartite graphs. Let A and B be the two vertex subsets of a bipartite graph. 
We say that a vertex v G B dominates the subset S' C if for any s G S there is an edge between 
V and s. A subset B' G B is a, dominating set, if for any a G A there exists b' G B' which dominates 
a. The following lemma is due to S. K. Stein, the proof can be found e.g. in m- 


Lemma 3.1. Let A and B be the two vertex subsets of a bipartite graph. Denote by d the minimum 
degree in A. If A has at least two elements, then there is a set B' C B dominating the vertices of 
A with 


B'\ < 


log(|A|) 


where log denotes natural base logarithm. 


Theorem 3.2. Let Q 27 he odd oTid h bo ofi ifitcQOT sotisfyiTig 




9 + 1 ) 


8(9 + 1) 
9-1 


log 9 


<k<q^ + 1, 


where log denotes the natural base logarithm. Then PG(2,g^) contains semiovals of size k. 

Proof. The Hermitian curve "Hq is the disjoint union of g-|-l (q'^—g+l)-arcs. Let C = {€ 1 , 62 ,... ,Cq+i\ 
denote the set of these arcs. If P is a point of Bg that belongs to Cj, then the set of the q + 1 
tangents to Ci at P contains the unique tangent to Bg at P, while each of the remaining q lines is a 
tangent to exactly one another element of C; see [ 6 l page 10]. Thus any bisecant of C* is a tangent 
to either 0 or 2 other arcs from C, hence is a bisecant of (q — l )/2 or (q + l )/2 elements of C. 

We define a bipartite graph with two vertex subsets A and B. Let the vertices in B be the 
( 9 ^ — 9 + l)-arcs giving the decomposition of B, and the vertices in A be those lines that are not 
tangents to B. Let a G A and b G B he joined if and only if the corresponding line is a bisecant of 
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the corresponding arc. Then \B\ = q + 1, |^| = q'^ and d = {q — l)/2. Hence from Lemma 

[Q we get that there exists B' C B dominating A, and 


B’\ < 

’^log(|A|)' 



' ' d 



(<? + !) 


log(g^ -q^ + q^) 

( 9 - 1)/2 


< 


' Sjq + l) 

q-1 


logq 


Thus there exists a subset of 


least two points. Hence V is a semioval of size 


arcs V C U such that each secant of B meets V in at 


ko = -q + 1) 


8(9 + 1) 
q-1 


logq 


If ko < k < q^ + 1 then Corollary 12.21 guarantees the existence of a semioval of size k. 
In |21] it was proved that there exist semiovals of sizes greater than 

8 q 


9+1 


log 9 


+ 1 . 


(14) 

□ 

(15) 


The bound (|14l) is smaller than the bound (1151) for infinitely many q. In fact, this happens when 


' 8g 

9+1 


log 9 


8(9 + 1) 
9-1 


log 5 


Let e = [log q\ and / = log q — [log q\. The previous equality is satisfied whenever 


;</< 

q-^ 8(q + l) 


2 e 

qTT' 


If q is large enough, then | = e, with e close to zero, and is greater than 1/9. Therefore, 

for all q such that 

e < log g - [log 9j < g 

our bound is better than the previously known (the smallest prime power satisfying this condition 
is q = 137). 
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4 2-blocking sets of the Hermitian curve 


In this section we present a construction of an infinite famiiy of 2-biocking sets of the Hermitian 
curve which is a modification of the construction of 1-biocking sets of the Hermitian curve presented 
in [6]. Here we use the description of the Hermitian curve as given in ()12p . 

Proposition 4.1. Let q be an odd prime power and r be a divisor of q — 1 such that 1 < r < 
^ Then there exists a 2-blocking set of the Hermitian curve for some value of k 

satisfying the inequalities 

- - — -^ 2q‘^ - q2 - 2|'iog2 g + 1] < k < - - — - — + 2g^ + g + 2 + 21"toga 9 + 11- 

r r 

Proof. Let B defined by 

B = {{x, y) ^ U \ y = iv, u, v ^ F^} U {(1 : 0 : 0)} C Hq. 

As in Theorem 12.81 it is possibie to prove that each non-horizontai tine, which is not a tangent iine 
of the Hermitian curve, intersects B in at ieast ^ and in at most *? points. 

The horizontai iines are either biocked oniy by (1 : 0 : 0) or they are fuiiy contained in B. Consider 
a {q'^ — Q + l)-arc C through (1:0:0) contained in U. Among the q^ horizontai iines through 
(1 : 0 : 0), q of them intersect C oniy in (1 : 0 : 0), white the other q^ — q contain an extra point of 
C other than (1:0:0). Consider 


B := (HAC)U{(1 : 0 : 0)}, 

where A indicates the symmetric difference of the two sets. The set B stiii btocks aii the non- 
horizontai iines and they are not compieteiy contained in i3, since on each of these iines at most 
two points are deieted from B or added to B. Aiso, at most q horizontai iines, nameiy the q 
unisecant iines to C through (1:0: 0), either intersect B only in (1 : 0 : 0) or they are fully 
contained in B. 

Consider Ci,... ,Cq+i the {q'^ — q + l)-arcs partitioning U and let .^i,...,be A: < horizontal 
lines. There exists at least a (g^ — g + l)-arc Ci contained in U intersecting at least ^ of such 
lines. On the contrary, suppose that all the (g^ — g + l)-arcs contained in IL intersect at most 
I — 1 of such lines. Then, each arc contains at most k — 2 points of lA (£i U • • • U 1^)- Since 
hi ■ ■ ■ id tk) = kq -\-1, then there should exist at least > g -|- 1 of such arcs contained in 

U and pairwise disjoint. This is a contradiction. 
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Arguing as before we can prove that, given k horizontal lines, there exist at most [log 2 A: + 1] 
arcs among Ci,... ,Cg+i such that their union intersects all the k lines. Note that in this case each 
of these lines contains at most 2 [log 2 k + 1 \ points from the union of the {q^ — q + l)-arcs. 

Let ii,... and ri,..., be the horizontal lines intersecting B only in (1 : 0 : 0) and in g +1 
points, respectively. From above we know that ki + k 2 < q- Let Cjj,... ,Ci.^ , ji = [log 2 fei + 1], 
be the {q‘^ — q + l)-arcs intersecting ii,... and let C/^,... j 2 = |'log 2 A :2 + 1], be the 

{q‘^ — q + l)-arcs intersecting ri,...,In particular, let 

Bi := (^iU---U4i)n 

and 

B 2 := {riU---Urk,)n(Ch„...,Ch^^') ■ 

We have that |i3i| < 2|'log2 ki + 1] and |i32| < 2|'log2 4 + ll • The set 

B= (B \ 82 ) UBiU {{1:0:0)} 


intersects each horizontal line in at least two and in at most q points. Also, since a non-horizontal 
line £ intersects B in t points, where 


2|'log2 ^ + 1] + 2 < 


q-l-{2r- 2)^ 


< t < 


q-l + {2r- 2)^ 


< ?-2riog2g + ll, 


then £ intersects B in t points, where 

2 ^ g - 1 - (2r - 2)4g ^ g - 1 + (2r - 2)^ ^ ^ 
r ~ ~ r 

This proves that .8 is a 2-blocking set of the Hermitian curve not containing any block of it. 


Finally, note that the size of 8 is 9 + 1 that the points of 8 lie on s = g 

horizontal lines. Therefore the size of 8 satisfies 


— I g(g+i) 


9 + 


( 9 - 1)9 


9 + 1 + ( 9 ^ — g — 2s -|-1) < |8| + ( g -|- 


(9-1)9 


g + 1 + (g^ -|- g — 2s -|-1). 


To obtain 8 we add or delete at most 2[log2 g + 1] points. So, 

g + 1 + (g 2 _ ^ _ 2s + 1) _ 2[log2 g + 1 ] < |8| < 

< f q + — -g -|- 1 -|- (g^ -|- g — 2s -|- 1 ) -|- 2 |'log 2 g -|- 1]. 


□ 
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